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Using invariance of the n-th tensored state w.r.t. the n-th symmetric group, we propose 
a 'variable length' universal entanglement concentration without classical communication. 
Like variable length data compression, arbitrary unknown states are concentrated into 
perfect Bell states and not approximate Bell states and the number of Bell states obtained 
. is equal to the optimal rate asymptotically with the probability 1. One of the point of 

I our scheme is that we need no classical communication at all. Using this method, we can 

' construct a universal teleportation and a universal dense coding. 

o , 

i!^ ■ 1 Introduction 

I In quantum systems, we can perform some information processes which do not appear in classi- 
cs ■ cal systems. For example, quantum teleportation, dense coding etc. For them it is necessary to 
^ share an entangled state between two systems. If the entangled state is the perfect Bell state, 
its analysis is very easy. Otherwise, it is not easy [|l], 0. 

We can produce perfect Bell states from arbitrary entangled states by local operations and 
^ \ classical communications (LOGO) and call such an operation an entanglement concentration, 
d \ As is proved by Bennett et al[§], when we share the n-tensor product state on the 

total tensor product system (S> we can produce, by local operations, niJ(p^)-qubit 
perfect Bell states asymptotically with the probability 1, where pA '■= Tr^ \(p){(p\ and H{pa) is 
the entropy — Tr log pA- 

In this paper, we propose a 'variable length ' universal entanglement concentration without 
any classical communication. Like variable length data compression, arbitrary unknown states 
are concentrated into perfect Bell states and not approximate Bell states, and the number of 
Bell states obtained is equal to nH{pA) asymptotically with the probability 1. One of the point 
of our scheme is that we need no classical communication at all. 

In we propose a variable length group-invariant entanglement concentration consisting of 
local operations when the entanglement pure state is invariant w.r.t. the tensor representation 
on TIa ® 'Hb of a group G, where T-La and TIb are equivalent with each other w.r.t. a represen- 
tation space of G. In this method, the final state is always the perfect Bell state and the size is 
probabilistic. In §^ using invariance of the n-th tensored state w.r.t. the n-th symmetric group, 
we construct a variable length universal entanglement concentration (simplified to a univer- 
sal entanglement concentration), in which, we can, independently of pa, produce no less than 
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nif(pA)-qubit perfect Bell states asymptotically with the probability 1. As another method, 
we can perform an entanglement concentration after the state estimation on en systems. But, 
if we perform entanglement concentration which depends on the estimated state, the final state 
is not necessarily the perfect Bell state because the estimated state does not exactly coincide 
with the true state. As is proved in our universal concentration achieves the optimal failure 
exponent among universal concentrations which achieve the optimal rate nH{pA) for any state 
asymptotically with the probability 1. 

In the quantum teleportation, we can send a quantum state with LOCC. In such a setting 
we maximize the number of teleported qubits only with LOCC. As is discussed in to share 
i?-qubit perfect Bell state is equivalent with to send i?-qubit of perfect Bell states only with 
LOCC. Therefore, we can perform ni/(p^) qubits quantum teleportation, under the assumption 
that we share the n-tensor product state on the total system Ti^" (g) T-^^". Even if we 

do not know the density operator pA, using our universal entanglement concentration we can 
perform nH{pA) qubits quantum teleportation asymptotically with the probability 1. In the 
protocol, it is enough to send the minimum classical communications of the size of 2nH{pA) 
bits. 

If entangled states are shared, we can send Ri bits classical message by sending only i?2( < 
qubits. This type information process is called (super) dense coding. The number Ri — R2 
signifies the effect of entanglement. Thus, in this setting we can regard the maximum of 
Ri — i?2 as the capacity. Our setting is different from the usual setting of the dense coding. 
As is discussed in we can prove that the maximum of i?i — R2 is asymptotically equal to 
nH{p). Even if we do not know the density p^, using our universal entanglement concentration 
we can send 2nH{p) bits of classical information by sending only nH{p) qubits. 

As is pointed out by Keyl and Wener [Q, this group invariant method is applicable to the 
estimation of spectrum. Concerning this topic, we will discuss another paper 0. 

2 Variable length group- invariant entanglement concen- 
tration 

For the preparation of our universal entanglement concentration, we construct a entanglement 
concentration protocol under the group representation-invariance in a non-asymptotic setting. 
We call this protocol a variable length group-invariant entanglement concentration (simplified to 
an invariant entanglement concentration) . Let /a and /b be unitary representations of a group 
G on finite dimensional spaces TYa and Tis, which are equivalent with each other. Assume that 
we share the pure state which is invariant under the tensor representation (8> Jb on 

the total system Ha'^'Hb, i-e. fA^g) ® fB{g)\4>) = \4>),^g ^G. 

Lemma 1 // and Jb are irreducible, the invariant vector cj) is given as 

1 

where {ej^A}'j=i and {ej^B}'j=i are CONSs of Ha andHB such that fis{ej^A) = ej,B, where fis is 
the unique isomorphism map from Ha to Hb, w.r.t. the representation of G. With ambiguity 
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of constant factor, the vector is uniquely defined from the invariance of the representation 
ofG. 

Then, we call the vector (p the invariant perfect Bell state on 7{a ^Ti-B- 

Proof Since Ha and Hb are equivalent w.r.t. the representation space of G, we can identify 
the space TCa <S) Hb — Ha ® H*b with the set C(H) of linear transforms on Ha- In this 
identification, the representation of G on Ha ® T^b is regarded as the adjoint representation 
on C{H) because /a(<7)/b(^7)|0a) ® \<Pb) = ® (MfBig)* = ® {MfAi9)-\ 

\/\(f)A) £ HA,^\(t)B) G Hb- Therefore, using Schur's lemma, we can prove the desired assertion. 
□ 

Since the dimension of Ha is finite, there exists a decomposition into irreducible representations 
of Ha as follows: 

k \ i=l / 

= f ^'^'^A ' (2) 

k \ i=l J 

where Vk^i and V^j is equivalent w.r.t. the representation of G. Therefore, there are l^ spaces 
equivalent with Vk^i w.r.t. the representation of G. Note that the decomposition is not unique, if 
there is a pair of equivalent subspaces. Let Uk,A and Uk,B be the vector spaces {ek,i,A, - - - , ^k,ik,A) 
and (efc,i,B, . . . , ek,i^,B)- and Vk,A and Vk,B be a vector space equivalent with Vk,i,A-, Vk,i,B w.r.t. 
the representation of G. Then we have 

Ha 
Hb 



Uk,A ® Vk,A 
k 

^Uk,B(^Vk,B- 



(3) 
(4) 



Lemma 2 From the invariance of fA®fB, we can choose the decomposition and ^ 
satisfying that 

i0) = EEv^iO (5) 

k i=l 

where dk = dim 14, and the vector G Vk^i^A ® Vk,i,B is the invariant perfect Bell state on 

Vk,i,A ® Vk^i^B- 

Proof Similarly to Lemma |I], using Schur's lemma, we can prove the desired assertion. □ 
The constant factor Sk satisfies that 

Ik 

Pa = ^ ^ Sk,iVk^i^A, 

k i=l 
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where we identify the subspace of TYa with its projection and pA '■= Tr^ 10) (01- We cannot 
choose the decompositions (P and (|) satisfying (H) from the invariance of /a <S> /s- But, can 
uniquely construct the decompositions and (H) from the invariance of /a ® /b- 

Let us construct the invariant entanglement concentration. First, we perform the projection 
measurements {Uk^A ® Vk,A\k and {Uk^B ® yk,B}k on T-La and Ti^, i.e. we perform the projection 
measurement {Uk^^A ® ^kAA ® ^fes,B ® ykB,B}kA,kB the total system TCa ® T^b- It follows 
from d^) that the event kA ^ kB happens with the probability and the event kA = ks = k 
happens with the probability Ck := dk Yl'^t=i If the measured value kA = ks is A;, the state 
on UkA,A ® VkA,A ® Ukg,B ® Vkg,B is written by 

^/ Sk,idk\(l)Q . 

Next, we take the partial trace on Uk^A ® Uk^B- Then the final state is the invariant perfect Bell 
state on Uk^A ® Uk^B, whose size is dk = dim V^. Using this protocol, we can get the perfect Bell 
state with the dim in the probability Ck ■= dim 14 Yl!i=i = Tr pAUk ® Vk. 

3 Universal entanglement concentration 

It is well-known that the tensor product state is invariant under the representation of n-th 
symmetric group. Applying the invariant entanglement concentration to this case, we can 
construct a universal entanglement concentration. Let d be the maximum of dim Ha and 
dimTi^. We add some vectors so that the relation d = dimTi^ = dimTi^ holds. 

We assume that the state on the tensored total system TC'^^ ® ?if " is written by n-tensored 
state \4>){4>\^^, where |0)(0| is a pure state on the single total system TiA (S> H-b- Define the 
subscript n by 

d 

n := (ni, . . . ,nd), ^rii = n,ni > Ui+i. 

i=l 

The subscript n uniquely corresponds to the unitary irreducible representation 14 of the n-th 
symmetric group Sn and the unitary irreducible representation [/„ of the special unitary group 
SU((i) 0. The tensored space 7i|f" is decomposed as (|) by 

n 

For the detail, see Weyl 0, Goodman-Wallch|]^, Iwahori [Q. The density p®" is invariant 
w.r.t. the representation of the n-th symmetric group Sn on the tensored space 7i®". This type 
decomposition does not depends on pA and |0)(0| and depends on the group representation 
invariance. But the type of (|l|) depends on pA- Now, we perform the above invariant entan- 
glement concentration w.r.t. the subscript n. In this case, when we get measured value n, the 
final state is the perfect Bell state with the size dim\4. Its probability is liW^p^j^- 
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Theorem 3 The probabilities are evaluated as 

lim — logy{TrW^„pf"| dimV„ < 2"^} = sup{D(q||p)|i/(q) < R} 

n-+oo n 

{l-s)R-ij{s) 



— sup 



ifR<H{p) 



lim — \ogy^{i:iW^(Jf'\ dimV;, > 2"-^} = sup{D(q||p)|i/(q) > R} 



sup 

0<s<l 



zfR>H{p), 



where := logTrp^ and the vector p — (pi, . . . ,Pd) is the set of eigenvalues of pa satisfying 
Pi>P2>--->Pd- Thus, when R < H{pa), sup,>i (^-^)-^-^(^) > Q. 

This theorem imphes that this protocol achieve the bound with the probability which goes to 
1. The above theorem follows from the following lemmas proved in Appendix. 

Lemma 4 There exists a constant number C such that 



ilogdimK- {- 

n \n 



2d2 + (i C ^ 

<— log n + (/ +—, Vn. 

2n n 



(6) 



Lemma 5 For any state pA on TIa d'^-d any set R C i?+ := {p\pi > P2 > ■ ■ ■ > > 
0, Yl'i=iPi = 1} ^''^^ (^"^y e > there exists N such that 




where R is the closure of R. 



Optimal exponent of universal entanglement concen- 
tration 



We prove that our universal entanglement concentration is optimal among universal entan- 
glement concentrations which achieving the optimal rate nH{pA) for any state. We call a 
decomposition C — {C{uj)}^ by CP maps of a trace preserving CP map an instrument. We 
discuss only local operations in this section. A sequence {(C„ = {C„(a;)}t^, pairs of an 
instrument consisting of local operations on {7i®" ® Ti^"^} and function Hn : to ^ Hn{u>) is 
called an approximately entanglement concentration of \4>){4>\ on TIa ® Hb if 



IVC„(u;)(|^)(^|®-) 



\(l)H„{u,)){(pH„{u,) 



0, 



(8) 



Tr 
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where |0_h"„(w)) (0//„(a;) | is the perfect Bell state with the size Hn{uj). From the monotonicity of 
the infimum of the relative entropy (0| , p) among non-entanglement states p on Ha^'Hb, 
an approximately entanglement concentration {(C„,if„)} of \(f)){(f)\ satisfies that 

hm J]TrC„M(|0)(0r"):^ < H{pa). (9) 

UJ 

A sequence {(C„ = is called an approximately universal entanglement con- 

centration of a state family S := {9 E 0| |06i)(06i|} on Ha ® Ti-B if it is an approximately 
entanglement concentration of any state and satisfies that 

limy^{TTCn{uj){\<Pe){M''n\Hn{uj)>ri{H{pA,e)-e)} = l, Ve >O,V0ee, (10) 

UJ 

where pA,e '■= Tr^ \(f)g){(f)0\. From (H) and (p!OD, the equation 

HJu 



5^ TrC„H(|0e)(0e 



- H{pa,6 



> e ^ = 1, Ve > 0,V^ e e. (11) 



Thus, we can regard the function ^ia^ as a consistent estimator of the parameter H(pA,e) on 
the state family {6 G Q\pA,8}- Therefore, we have the following theorem. 

Theorem 6 An approximately universal entanglement concentration {(C„,//„)} of a state 
family 5 := G 0| \(f)e){(p9\} on Ha ®Hb satisfies that 

limsup — log V TrC„(a;)(|0,„)(0,J^")< inf D{pAAPA,e,) (12) 
„_oo n f-^ H{pA,0)(iR 

n 

for any open set i? G R and any state |06io)(06'ol- 

From this theorem, we can see that our universal entanglement concentration achieves the 
optimal failure exponent for the state family of all pure states on the total system Ha ®Hb- 
Proof We define two probabilities Pn := gn(c^) „ Tr Cra(a;) ( l^gn) (^en I "^"l and 

n 

Qn := ffn (c^) p Tr C„ (g;) ( 1 06)) (0g I '^"•) for any state pAfi satisfying H{pA,e) ^ R- Since we can 
regard C„ as a POVM on using the monotonicity of relative entropy we have 

nD{pA,e\\pAfio) > Qn log — + (1 - g„) log \ — —. (13) 

Since it follows from (jl^) that — > 1, we have 

limsup — logp„ < D{pam\\pa)- (14) 

n— >oo JT- 

We obtain the desired assertion. □ 
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5 Teleportation 



If we perform i?-qubits teleportation, we can make R qubits perfect Bell state by LOCC. 
Conversely, if we make R qubits perfect bell state by LOCC, we are possible to perform R- 
qubits teleportation. In the above setting, the bound of the number of qubit of teleportation 

is nH{pA)- 

Next, we discuss how many classical bits we need to perform nH{pA) qubits quantum 
teleportation in the above setting. It is clear that we need 2nH{p) bits classical information. 
Using our universal entanglement concentration, we can perform it with 2nH{p) bits classical 
information. From this point of view, our universal entanglement concentration is effective for 
the teleportation. 



6 Dense coding 

We formulate the effect of dense coding as follows. We assume that the state on the tensored 
total system (8) is written by n-tensored state where is a pure state 

on the single total system Ha ^Hb- we call the quadruple = (M„, Nn, Ci"\ X^"^) a code 
for 10) (^1®"" when it consists of a natural number M„ (the size of sent classical information), a 
natural number (the size of sending quantum state), a POVM (decoding) X*^") = 
and a mapping (encoding) C^"* : {1, . . . , M„} 3 i where Cf"'' is a CP map from iS(7i|'") 

to 5(C^") and 5(7i) denotes the set of densities on 7i. Therefore, the effect of entanglement is 
characterized by the quantity log For a code ^^"■^ = (M„, A^„, Cl"\ X^")), the average error 
probability is represented by 



Thus, we focus the following quantity 



C{\4>){4>\) :=sup|liminf ilog^ 3{$(") = (M„, Ar„, cf \ X'^)}s.t. E[$W] ^0 



We have the following theorem. 
Theorem 7 

C{\<t>){<t>\)^H{pB)^H{pA), 
where pA ■= Tr^ and ps := Tr^ \4>){<P\- 

Proof Define the following quantities: 

/(P, p., X) ■.= Y.P^11 Tr log 
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I{P,p.) ■.= J2pMPj\\p) = H{p) -Y.P^H{pi), 
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where p := YljPiPj ^'^^ -^(pII^) ■= Trp(logp — log a). According to Barenco-Ekert|p, there 
exists the set {Ui\i of unitaries on 1-La and the probabihty P on it such that 

J(P, U, ® = H{pb) + dimH^. (15) 

Using the quantum channel coding theorem in the pure state case [|10|, we can prove that there 
exists a code achieving the bound H{pb)- 

Conversely, we can prove that there does not exists a code exceeding the bound H{pb) as 
follows. For any density a the relations 

J^PMpM) = -Y.P'^H{p,)-Ti-p\oga 

i i 

= - Y^P.Hip,) + Hip) + D{p\\a) 

i 

>-Y,P^H{p^) + H{p) = I{P,p.) 
i 

hold. Letting P/"'' '■= from Fano's inequality, we have 
-log2 + (1 -E[<l>(")])logM„ 

< /(F("),C7(")®/(|0)(0|^")) 

j \ n / 

= - ^ F/")if(c(") ® imiMn) + log + h{pT). 

i 

Therefore, it follows that 

h{pb) > -H{pT)-Y.pt^H{c.®m{cpr)) 

n ^ — ^ 

i 

> l"g^"-l"g^- _ 1 (log 2 + E[$(")] log M„) . 
n n ^ 

bmce E [$(")] 0, we have the converse inequality. □ 
Using our universal entanglement concentration, we make the perfect Bell state with the 
size dimyji- With the probability 1, we can send classical information with the size dimV^ by 
sending the quantum state with the size dimVn- In this case M„ = dimV^ and Nn = dimVn- 
If i? < H{pa), the probability of the relation ^ = dim^n < 2"^ goes to with the exponent 

suPs>i . This is another proof of the direct part of Theorem ^. 

Next, we compare its exponent with another protocol. The Burnashev-Holevo [O] random 
coding exponent of the pair ({t/jjj, P) satisfying (|15[) is sup2>5>i(l — s)i? — ^'(■s), which is better 
than sup^>i ii~s)R-ip{s) ^^ien R < H{pa) is large enough. 
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A Proof of Lemma g] 

According Weyl 0, Iwahori the dimension of Vn is written by 

Tl\ T — r 

dim K = 7 — — TTTT — '—, — r [[i^i - - i+j)- 



(ni + d-iy.(n2 + d-2)\...nd\ 



j >i 



Then the equation 



1 



d -id, 

rii , rii 1 



— log dim 

n 

^-^ n n n ^-^ 

i=l i=l 

+ - log(ni -nj-i + i) + -(5„ - 5n,) 



n n — ' [ni-\-d — i)\ 2n 
i=i i=i ^ * ' 



ml 1 nin2...nd 

:tt + 7^ log - 



n 



j >i 



n 



i-l 



holds, where 5n is defined as n\ = e^"n'^~^ie " and converges to the constant ilog27r. Then, 
we choose the constant C as C := (isup„5„. Since 



n \ ^-^ 

\i=\ 



+ - log h log(ni -rij -i + j, 



n 



1 , ,,,d(d-l) d , 3(^2 -2ci, , 
< - \og{n + d){^- — - + - + d{d~ 1)) = — log{n + d) 



n ■ ' 2 

the inequality (|]) holds. 



2n 



B Proof of Lemma |5] 

Define the vectors v', gv and d by 



gv 
d 



(d- l,rf-2, ... ,0). 



for any g G 5^. According to Weyl Iwahori |^, the probability TrVFnP®"' is written by 

det(p"i+'^-\ p"2+^-2, . . . , p"d) 



Trl^„p®" = dimK 



According to Weyl |^ , Iwahori |^ , the dimension of dim Vn has another form as 

dim K = ^ sgn{g)C{n + d- gd), 
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where Cn is defined as 



C(n) 



n,\\n2\...nd^. 

otherwise. 



if rii > 0, X)?=i rii^l 



Using the above formula, we can calculate the probability as 



d 



= — V sgn{gg')T\p'^~^'^'^'^Mul{p,gn- gg'd + gd) 



'■>^^' 9,9'^Sa i=l 

where we denote the Multinomial distribution of p by Mul(p, •). For any ei > 0, there exists 
an integer A'" such that 

n 

U{R)^^ :— UqeR^/q^ei and U^^^-^ is ei-ncighborhood of q. It follows from Sanov's theorem that 
for any 62 > there exists N such that the inequalities 

Mul(p, gn - gg'd + gd) < ^ Mul(p, n) < e-n^(t^(c^({K^)n)e2llp) 

hold for any g' e Sd, any non-identical element g & Sd and any n > N. For any £3 > 0, there 
exists an integer such that 

~ ^ ^ e U(R),, ,yneR, Vn > AT. 

n 

From Sanov's Theorem, for any 64 > there exists A*" such that 

J2 Mul(p, n - 5'd + d) < e-"^(^(^(«)^3)e4llp), Vn > AT. 



Letting D(P) := ^.^.^..p.) Eg,g'e5, sgn(ggO U.tiPt~'''^'\ ^e have 



< n (I-,) E sgn(^') n^r^'^^^ E Mul(p, n - 5'd + d) 
lli>ilPi P^' g'esa i=i ^eR 

d 



+ pr } _ . E E sgn(^^')nP?"'''^^^EMul(p,5n-55'd + ^d) 
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Therefore 

lim -log VTrM^„p7 < - mm{D {U {U (Rl) M , D {{U {U (R) ,,U\p)} ■ 



n^oo n 



From the arbitrarity of ei, 62, €364 > 0, we have 



hm — log V Tr WnpT > D{R\\p) 



where R is the closure of R. 
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